Synyster Gates gia nhập Avenged Sevenfold cuối năm 1999 - đầu năm 2000, trước khi band thu âm album đầu tay là Sounding the Seventh Trumpet.

Sau đó, anh cùng Avenged Sevenfold tiếp tục phát hành các album: Waking the Fallen, City of Evil, Avenged Sevenfold, Nightmare và một bản live Live in the LBC & Diamonds in the Rough.

Gates được trao nhiều giải thưởng, trong đó có giải "Young Shredder" của Metal Hammer, "Guitarist of the Year" của tạp chí Total Guitar năm 2006 và giải "Revolver Golden God" cùng với thành viên guitar phụ (Rhythm) của band là Zacky Vengeance năm 2011.